Reiterman’s Theorem on Finite Algebras for a Monad
نویسندگان
چکیده
Profinite equations are an indispensable tool for the algebraic classification of formal languages. Reiterman’s theorem states that they precisely specify pseudovarieties, i.e., classes finite algebras closed under products, subalgebras and quotients. In this article, is generalized to Eilenberg-Moore a monad T on category D: we prove class -algebras pseudovariety iff it presentable by profinite equations. As key technical tool, introduce concept ^ associated , which gives categorical view construction space terms.
منابع مشابه
An Eilenberg–like Theorem for Algebras on a Monad
An Eilenberg–like theorem is shown for algebras on a given monad. The main idea is to explore the approach given by Bojańczyk that defines, for a given monad T on a category D, pseudovarieties of T–algebras as classes of finite T–algebras closed under homomorphic images, subalgebras, and finite products. To define pseudovarieties of recognizable languages, which is the other main concept for an...
متن کاملAlgebras for the Partial Map Classifier Monad
a ≤ b iff a is the supremum of the subset {a} ∩ {b}. On any elementary topos E , one has the functor which to an object A associates the object TA = Ã which classifies partial maps into A (cf e.g. [J] 1.2). This functor T carries a monad structure T= (T, η, μ) ; it is a submonad of the power ”set” monad P= (P, η, μ), as described in, say, [AL],[Mi], or [J] 5.3. We shall analyze the category of ...
متن کاملA Structure Theorem for Plesken Lie Algebras over Finite Fields
W. Plesken found a simple but interesting construction of a Lie algebra from a finite group. Cohen and Taylor posed themselves the question of what the Plesken Lie algebra, which is the Lie subalgebra of the group algebra k[G] generated by the elements g − g−1, could be. The result is very fascinating: It turns out that the Lie algebra decomposition of the Plesken Lie algebra into simple Lie al...
متن کاملUnveiling Eilenberg-type Correspondences: Birkhoff's Theorem for (finite) Algebras + Duality
The purpose of the present paper is to show that: Eilenberg–type correspondences = Birkhoff’s theorem for (finite) algebras + duality. We consider algebras for a monad T on a category D and we study (pseudo)varieties of T– algebras. Pseudovarieties of algebras are also known in the literature as varieties of finitealgebras. Two well–known theorems that characterize varieties and pseudovarie...
متن کاملOn Morita’s Fundamental Theorem for C−algebras
We give a solution, via operator spaces, of an old problem in the Morita equivalence of C*-algebras. Namely, we show that C*-algebras are strongly Morita equivalent in the sense of Rieffel if and only if their categories of left operator modules are isomorphic via completely contractive functors. Moreover, any such functor is completely isometrically isomorphic to the Haagerup tensor product (=...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Computational Logic
سال: 2021
ISSN: ['1557-945X', '1529-3785']
DOI: https://doi.org/10.1145/3464691